// 递归算法 把列表型数据转化成树形结构
// 数据中子节点的pid等于父节点的id list是需要转化的数据，rootValue是根节点pid=0或=' '
export function tranListToTreeData(list, rootValue) {
  const arr = [];
  list.forEach((item) => {
    if (item.pid === rootValue) {
      // 找到之后 就要去找 item 下面有没有子节点
      const children = tranListToTreeData(list, item.id); // 这里tranListToTreeData的第二个参数必须是父节点的id属性，因为子节点的pid =父节点id属性
      if (children.length) {
        // 如果children的长度大于0 说明找到了子节点
        item.children = children;
      }
      arr.push(item); // 将内容加入到数组中
    }
  });
  return arr;
}
